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ABSTRACT 

Techniques for recovering an original image from its halftone version using 
information obtained from the dither matrix used to generate the halftone. The 
techniques involve determining a bounding region defined by (x m in, x ma x) for each 
pixel location and color value, based on the information obtained from the dither 
matrix, and applying a low-pass filter to the halftone version as follows. For each 
pixel color, the post-low-pass-filtered value of that color is used, if the filtered value 
is greater than or equal to x m i n and less than or equal to x m ax, the x m i n value is used, 
if the filtered value is less than #min, and the x masi value is used, if the filtered value 
is greater than imax. Next, it is determined, for each pixel, whether its value for 
that color is to be used in an averaging process based on the distance between the 
bounding region of that pixel and neighborhood pixels' bounding regions. 
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